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Abstract. Let k be an odd integer > 3 and TV a positive integer such that 
4 | TV. Let x be an even Dirichlet character modulo TV. Shimura decomposes 
the space of half-integral weight cusp forms S^^iN, \) as a direct sum 

S k/2 (N, x) = S (N, x) ffi S k/2 (N, x, F), 

F 

where F runs through all newforms of weight k — 1, level dividing TV/2 and char- 
acter x 2 ! the space S^^iN, x, F) is the subspace of forms that are "Shimura 
equivalent" to F, and the space So(N,x) is the subspace spanned by single- 
variable theta-series. The explicit computation of this decomposition is impor- 
tant for practical applications of a theorem of Waldspurger 1191 relating the 
critical values of L-functions of quadratic twists of newforms of even integral 
weight to coefficients of modular forms of half-integral weight. 

In this paper, we give a more precise definition of the summands (-V Xi F) 
whilst proving that it is equivalent to Shimura's definition. We use our def- 
inition to give a practical algorithm for computing Shimura's decomposition, 
and illustrate this with some examples. 



1. Introduction 

Let F be a newform of even integral weight. A theorem of Waldspurger [H?] 
expresses the critical value of the L-function of the n-th twist of F in terms of 
coefficients of certain cusp forms of half-integral weight. An example of this is 
the celebrated theorem of Tunnell [18] which expresses L(E n ,l), for the elliptic 
curve E n : Y 2 = X 3 — n 2 X with n square-free, in terms of coefficients of theta- 
series corresponding to certain positive-definite ternary quadratic forms. As is well- 
known [4] Chapter IV], Tunnell's Theorem gives an answer to the ancient congruent 
number problem, partly conditional on the conjecture of Birch and Swhmerton- 
Dyer. In explicit applications of Waldspurger's Theorem, for example Tunnell's 
Theorem, it is necessary to compute, for a newform of integral weight F, the space 
of cusp forms of half-integral weight that are "Shimura equivalent" to F. 

Let k be an odd integer > 3 and TV a positive integer such that 4 | TV. Let \ be an 
even Dirichlet character modulo TV. Shimura decomposes the space of half-integral 
weight forms Sk/2(N, x) as a direct sum 

(1) S k/2 (N, X ) =So(N,x) ©0S fe /2 (N, X ,F), 
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where F runs through all newforms of weight k — 1, level dividing N/2 and char- 
acter x 2 1 an d the space Sk/2{N, Xi F) is the subspace of forms that are "Shimura 
equivalent" to F. The space Sq(N,x) is the subspace spanned by single- variable 
theta-series. The summands Sk/2(N,x, F) occur in Waldspurger's Theorem and 
their computation is necessary for explicit applications of that theorem. 

In this paper we give an algorithm for computing the decomposition ([1]). For 
this, we will give a more precise definition of the summands Sk/2(N,x, F) whilst 
showing that our definition is equivalent to Shimura's definition. In a forthcoming 
paper |13) we prove several Tunnell-like results with the help of our algorithm for 
computing the Shimura decomposition. 

The paper is organized as follows. In [15] . Shimura gives a generating set for 
Sq(N,x)- In Section [2] we prove that this generating set is in fact an eigenba- 
sis. This allows us to determine the dimension of Sq(N,x)- For studying Shimura 
equivalence, we will need the theory of Shimura lifts, which relates cusp forms of 
half-integral weight to modular forms of even integral weight. We will summarize 
what we need in Section [3] In Section 0] we give Shimura's definition of the sum- 
mands Sk/ 2 (N, x, F), our defintion and we give a proof of the decomposition (JTJ in 
which the summands have been redefined. In Section [5] we give our algorithm for 
computing the decomposition, prove its correctness, and remark on its practicality. 
We illustrate this practicality by giving explicit examples in Section [5] 

Acknowledgement. I would like to thank Professor Samir Siksek for introducing me 
to this very interesting problem and also for several helpful discussions. I would 
also like to thank the referee for many helpful remarks and suggestions. 

2. The space Sq(N,x) 

Let N be a natural number such that 4 | N. Let x be an even Dirichlet character 
of modulus N. In this section we study the subspace So(N,x) of Si s: / 2 (N,x) which 
is defined as the subspace spanned by single-variable theta-series when k = 3; for 
k > 5, we define Sq(N, %) = 0. We give Shimura's [15] definition of these theta- 
series and prove that they in fact form a basis of eigenforms; we therefore know the 
dimension of Sq(N,x)- 

Let ip be a primitive odd Dirichlet character of conductor r^p. Let 

oo 

h^(z) := ^2 ip(m)mq m . 

m—l 

Shimura proves |1 51 Proposition 2.2] that G S3/2(4r^,, (— )tp). Consider the 
operator V(t). By definition, 

V{t){h 4 ,){z) = jr Hm)mq tm2 E S 3/2 Ur^t, (—) A . 

m=l ^ \ ■ J J 

In the literature (e.g. (TQl page 12], [6) page 241]) these are called single-variable 
theta- functions. Following Shimura [15l page 478], we define the space Sq{N, x) to 
be a subspace of S 3 /2(N,x) spanned by 

S = { V(t)(hjp) : 4r^,t | N and ip is a primitive odd character of conductor r^, 



such that x = 
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The purpose of this section is to prove the following theorem. 

Theorem 1. The set S constitutes a basis of Hecke eigenforms for Sq(N,x) under 
Hecke operators T p 2 for all primes p. In particular, the dimension of Sq(N,x) * s 
simply #S. 

The proof of Theorem [T] is similar to the proof of the corresponding result in 
weight 1/2 by Serre and Stark [14j . We shall need a series of lemmas. 

Lemma 2.1. V(t)h^, is an eigenform for the Hecke operators T p 2 for all primes p. 
Indeed, 

t v(t)h = h(p)( 1 +pM t )h l fp\ 2t 

p2 ^ \iip)pV(t)h 4 , ifp I 2t. 

Proof. Let us write V{t)h^(z) = Yln°=i a nQ n - Thus 

{ip(m)m if n = tin 2 , 
otherwise. 

Let p be any prime. Write T p 2V(t)h^, = Yln=i b n q n ■ Then by pj)l Theorem 1.7], 

Atn\ , , , /-4i x 2 



b n = a p 2 n + y—j ^{p)a n + y—J P a n/ P 2 - 

If n/t is not the square of an integer, then b n = 0. Write n = tm 2 . If p | It, then 
b n = o Jp 2 n = a tp 2 m 2 = jjj(pm)pm. This completes the proof when p \ 2t. Suppose 
p\2t. Then 

( 4t 2 m 2 \ . f-^Y ^2 
b n = a tp 2 m 2 + I — - — I i'{p)a tm 2 + I I tp{p) pa tm 2 /p 2 

( m2 \ s9 

= a tp 2 m 2 + I I i'(p)a tm 2 + ip(p) pa tm 2 /p 2 




fp 2 {p)patm 2 /p 2 iip\m 
= ip(pm)pm + ip(pm)m 

= (1 +P)ip(p)atm 2 - 

Hence the lemma follows. □ 

Lemma 2.2. Let tpi and ip2 be primitive Dirichlet characters modulo n and r-i 
respectively, and suppose n \ N, r-i \ N. Let x be a Dirichlet character modulo N 
such that ^i(n) = ip2{n) = x( n ) f or a ^ n such that (n, N) = 1. Then r\ = ri and 
i\>\ = i>2- 

Proof. The proof is immediate from [TJ Theorem 8.18]. □ 

Proof of Theorem [2 We will prove the theorem by showing that the elements of 
the set S are linearly independent. Let S — { V(it)(/tyi<) : 1 < i < k }. We claim 
that t, are all distinct. Suppose not. Then there exist i, j such that U = tj. We 
know that X = ( — )i>i = Thus, ^(n) = tpj(ri) for all (n,N) = 1. 

Since ipi and ipj are primitive, we can apply Lemma 12.21 to get that tpi = ipj 
and that V(ti)(/i^, i ) = V(tj){h^.). Hence the claim follows. We can assume that 
ti < h < ■■■ <tk- 
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Now let oti for 1 < i < k be such that 

a 1 V(t 1 )(h lPl ) + a 2 V(t 2 )(h i)2 ) + ■■■+ a k V{t k )(h^ k ) = 0. 

By the above equation and the g-expansion of V(tj)(/i^, i ), it follows that 

coefficient of g* 1 = ai-0i(l) = 0. 

Hence ot\ = 0. Repeating the same argument with t 2 ,t%, ■ • ■ ,tk, we obtain a 2 — 
as = ■ ■ ■ = a k = 0, completing the proof. □ 

Note. Recall that for k > 5, we defined Sq(N,x) = 0. In the upcoming sections 
we will use the following notation: 

in words, the orthogonal complement to Sq(N,x) with respect to the Petersson 
inner-product. Thus, for k > 5, 

S' k/2 (N,x) = S k/2 (N, X ). 
3. Shimura Lifts 

For this section fix positive integers k, N with k > 3 odd and 4 | N. Let x De an 
even Dirichlet character of modulus N. Let N' = N/2. We will need the following 
theorem of Shimura. 

Theorem 2. (Shimura) Let A = (k - l)/2. Let f(z) = °«<7™ G S k/2 (N,x)- 

Let t be a square-free integer and let ip t be the Dirichlet character modulo tN defined 
by 

ipt(m) = x(m) (—) ( — 
\m J \m 

Let A t (n) be the complex numbers defined by 



00 



(2) $> t (n)n-= 




n— 1 \ 4—1 

Let Sh* (/)(*) = E"=i ^ (")<?"■ ^ 

(i) Sht^GMfe.^iV'.x 2 ). 

(ii) If k > 5 then Sh t (/) is a cusp form. 

(iii) If k = 3 and f G S^ 2 (N, x) then Sh t (f) is a cusp form. 

(iv) Suppose f is an eigenform for T p 2 for all primes p and let T p 2 f = X p f. 
Then Y^Li Ao(n)q n G M k -i(N' , x 2 ) where Aq{u) is defined by 

(3) Mn)n~ s = ~ V _S + X(P) V" 2 " 28 )- 1 . 

n—1 p 

In fact ifa t ^0 then Sh t {f)/a t = J2^Li A o(n)q n . 

Proof. For (i), (ii) and (iv) see [TSJ Section 3, Main Theorem, Corollary], for the 
rest see |1Q[ Theorem 3.14]. In particular, the fact that N' = N/2 was proved by 
Niwa Section 3]. □ 

The form Sh t (f) is called the Shimura lift of f corresponding to t. The following 
property of Shimura lifts is well known; see for example |10| Chapter 3, Corollary 
3.16] or [5]. 
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Proposition 3.1. Suppose f <G Sk/ 2 {N,x)- Let t be a square-free positive integer. 
If p j i ./V is a prime then 

Sh t (T p2 /)=T p Sh t (/). 
Here T p 2 is the Hecke operator on Sfc/ 2 (N,x) and T p is the Hecke operator on 

In we prove the following strengthening of this result. 

Proposition 3.2. Suppose f G S k / 2 (N, x) an d t a square-free positive integer. If 
p is a prime then 

Sh t (T>/) = T p Sh t (/). 

In a forthcoming paper [12] we will be using this stronger result to give the 
generators of Hecke algebra as a Z[£]-module, where C is a primitive <p(N)-th root 
of unity; here tp stands for the Euler's totient function. 

4. Shimura's Decomposition 

In this section we state and refine a theorem of Shimura that conveniently de- 
composes the space of cusp forms of half-integral weight. 

As before let k, N be positive integers with k > 3 odd and 4 | TV". Let x be 
an even Dirichlet character of modulus TV. Let TV' = N/2. For M | N' such that 
Cond(x 2 ) | M and a newform F G S^(M,x 2 ) define 

S k/2 (N, x, F) = {/ G ^ /2 (TV, X ) : T p2 (/) = A p / for almost all p f ^}; 

here T p (F) = A p F. 

Theorem 3. (Shimura [16]; We /iaue S' k/2 (N,x) = (& F S k /2{N,x, F) where F 
runs through all newforms F G S£f_™(M, % 2 ) wife AT | TV' anrf Cond(x 2 ) | M. 

For us this theorem is not suitable for computation since for any particular prime 
p \ N, we do not know if it is included or excluded in the 'almost all' condition. 
In fact we shall prove this theorem with a more precise definition for the spaces 
S k/2 (N, X ,F). 

From now on and for the rest of the paper we take the following as the definition 
of the space S k/2 (N, x, F): 

S k /2 (N, x, F) = {/ G S' k/2 (N, X ) ■ T P 2 (/) = Ap7 for all p \ TV}. 

We say that / G S' k ^ 2 (N, x) is Shimura equivalent to F if / belongs to the space 
S k/2 (N, X ,F). 

Theorem 4. Shimura's decomposition in Theorem^ holds with this new definition. 

Proof. It is well-known that the operators x(p)^p 2 on ^-^(/V, x) with p j N com- 
mute and are Hermitian; see for example [4]. They also preserve the subspace 
S' k / 2 (N, x). Therefore, there exists an eigenbasis fi, f 2 , ■ ■ ■ , fn for S' k ^ 2 (N, x) with 
respect to the operators T p 2 for p j TV. Let / be one of the /j. Let H = Sh t (/), 
the Shimura lift of / corresponding to t (Theorem [Z§ with any square-free t. We 
know that TT G Sk-i(N' , x 2 )- Moreover, for all p \ N we know that H is an eigen- 
function for T p and it has the same eigenvalue as / under T p 2 ; see Proposition 13.21 
By the theory of newforms of integral weight modular forms [H Corollary 4.6.20] 
we know that there exists uniquely a divisor M of N' with Cond(x 2 ) | M and a 
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newform F G S k '™[(M,x 2 ) such that F has the same T p -eigenvalues as H for all 
primes p \ N' . Thus / G Sk/2{N, x, F). Hence S' k ^ 2 (N, \) is a sum of the subspaces 
Sk/2(N,x,F) as F runs through newforms F G S k ™(M, \ 2 ) with M \ N' and 
Cond(x 2 ) | M. We now show that this sum is actually a direct sum. For this, 
we just need to show that if hi, h 2 , . . . , h r are all the elements of the above eigen- 
basis that belong to Sk/2(N,x,Fo) where Fo is a fixed newform in S^™(Mq,x 2 ) 
with Mo I N' and Cond(x 2 ) | Mq, then they actually form a basis for the space 
Sk/2(N, x, Fo)- We can reorder our basis elements such that /, = hi for 1 < i < r. 

Let h G Sfc/ 2 (/V, x, Fo) and suppose h = ai/i + 02/2 H + a«/n. We show that 

oti = for r + 1 < i < n. We will show that a r +i = and the same argument fol- 
lows for the others. We know that f r+ i G Sk/ 2 {N, \i F) for some suitable newform 
F and Fo ^ F. This implies there exists a prime p \ N such that A° 7^ \ p where 
Ap and A p are corresponding F p -eigenvalues of F and F. Applying T p 2 to ft. we get 
Q r +i = 0. The theorem follows. □ 

In fact, as a corollary to the proof of Theorem @] we can deduce the following 
precise relationship between the Shimura lift H and the newform F. 

Corollary 4.1. Let F be a newform belonging to S^™(M,x 2 ) where M \ N' and 
Cond(x 2 ) I M. Let f G Sk/2{N, x> F) and let H = Sh t (J) for any square-free t. 
Then we can write H as a linear combination 

H= a dV d (F). 

d\(N'/M) 

The following is an easy lemma that shows equivalence of the two definitions 
thereby leading to an alternate proof of Theorem [3] 

Lemma 4.2. Our definition of Sk/2(N, x, F) agrees with Shimura's definition. In 
other words, if we write 

Sl%(N, X ,F) ={/ € S' k/2 (N, X ) : !>(/) - f for almost allp\N}; 
then S s k >; 2 (N, x,F) = S k/2 (N, X ,F). 

Proof. Clearly, the right-hand side is contained in the left-hand side. Suppose / 
is in left-hand side. We use the decomposition Theorem [4] with our definition of 
summands. Let G run through the newforms of levels dividing N/2. Then we can 
write / = 2 /g where /g G Sk/2(N, x, G). Here F is one of the Gs. We know that 
for almost all primes p, 

T P 2 f = X pf = Y X pfG 

where T. p F = A^ F. But, 

r p2 / = ^T p2 (/ G ) = ^A«/ G 

where T p G = \ p G. Thus 

By the fact that the summands belong to a direct sum, we see that each summand 
must individually be zero. If fa 7^ then A^ = A^ for almost all p which forces 
G = F by H Theorem 4.6.19]. Thus / = f F G S k/2 (N, x, F) as required. □ 
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5. Algorithm for computing Shimura's decomposition 

The following theorem gives our algorithm for computing the Shimura decom- 
position. 

Theorem 5. Let F\, . . . , F m be the newforms of weight k — 1, character \ 2 an d 
level dividing A'. For prime p, and F one of these newforms, write T P (F) = XpF . 
Let pi, . , . , p n \ N be primes such that the m vectors of eigenvalues (X pi , . . . , X pn ), 
with F = Fx, . . . , F m> are pairwise distinct. If f £ S' k , 2 (N, x) * s an eigenform for 
T p 2 for i = 1, . . . , n then f belongs to one of the summands S k / 2 (A, x> F)- 

Proof. Suppose / € S' k , 2 (N , X ) i s an eigenform for T p 2 for i = 1, ...,n. Write 
T p 2f = fiif. By Shimura's decomposition, we can write 

/ = E/' 

F 

for some unique fp G S k / 2 (N, x, F); here F varies over Fi, 1 < i < m. Thus 

F F 

As the decomposition is a direct sum, we find that 

(Xp.-fj,i)f F = 0, i = l,...,n. 

We will show that at most one fp is non-zero. This will force / to be in one of the 
components (A, x, F) which is what we want to prove. Suppose therefore that 
f Fl ^ and f F2 ^ 0. Then 

Xp- = Mi = Xpf , i=l,2,...,n. 

This contradicts the assumption that the vectors of eigenvalues are distinct, and 
completes the proof. □ 

We can reframe Theorem [5] as follows. 

Corollary 5.1. Let F be a newform of weight k — 1, level M dividing A', and 
character x 2 ■ Let p\ , . . . , p n be primes not dividing A satisfying the following: for 
every newform F' ^ F of weight k — 1, level dividing A' and character x 2 , there is 
some pi such that X p . ^ X pi , where T Pi (F) = X p . ■ F. Then 

S k /2(N, X ,F) = {feS' k/2 (N,x) :T p2 (f) = Xlf for i = 1, . . . , n} . 

Recall that S' k ^ 2 (N,x) = S k / 2 (N, x) except possibly when k = 3. We have 
the following refinement of the above corollary which takes care of the case when 
S' k/2 (N, X ) C S k/2 (N, X ), that is, S (N, X ) + 0. 

Corollary 5.2. Assuming the notation in the above corollary, the following stronger 
statement holds : 

S k/2 (N, X ,F) = [f e S k/2 (N, X ) : T^f) = X F p J for i = 1, . . . , n) . 

Proof. Let fi, . . . f r be the basis of eigenforms for Sq(N, x) as stated in Theorem [T] 
Recall that fi = V(ti)h t [, i where ipi is primitive odd character of conductor r^ i 
such that ^r^ti | A and x = V'i- Let q = pi for some fixed i. We claim 

that T q 2(fi) ^ Xg fi for any 1 < i < r. Since F is a newform of weight 2 we 
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know by Deligne's work on Weil conjectures that |A^| < 2^/q. By Lemma [2.11 
T q2 {fi)=i}>i{q){l + q)fi &sq\N. Clearly |^(e?)(l + <7)| = |1 + ?| > 2Jq. Hence the 
claim follows. 

Let g € Sk/2{N,x) such that T p -i(g) = X p .g for 1 < i < n. We can write g 
uniquely as g = g± + gi where g\ G Sq(N, x) an d 32 G S' k / 2 (N, x)- Since the Hecke 
operators T p i preserve the subspaces So(N, x) and S' k ^ 2 (N, x) we obtain T p i (gj) = 
A^ffj for aU 1 < i < n and j = 1, 2. Thus by Corollary O ,g 2 € 5" fc/2 (7V, x, F). We 
show that gx = 0. Let gi = X)i=i a i/j- I n particular for the prime q we must have 
aiT q i[fi) = cii\q fi. The above claim implies that aj = for all 1 < i < r. Hence 
we are done. □ 

A remark on the practicality of our algorithm. The working of the algorithm 
is based on multiplicity-one theorem [H Theorem 4.6.19] of newforms of integral 
weight and Sturm's bound [17]. Indeed multiplicity-one guarantees existence of the 
primes pi in the algorithm. However thanks to Sturm's result we need to look for 
such primes only up to the Sturm's bound. In practice, the set of these primes is 
usually very small. For example, for the decomposition of the space S' 3 / 2 (1984, xo) 
in Example |3] below, we only need to work with primes in the set {3, 5, 7, 13, 19}. In 
fact running our algorithm for level AN with 4 < AN < 3000, we observe that 31 is 
the largest prime we need to work with in order to decompose the space 63/2 (4iV, x) 
into Shimura equivalent spaces; here x is a quadratic Dirichlet character modulo 
AN. Futhermore we have to go as far as the prime 31 in only five instances. One 
could heuristically argue that given two distinct rational newforms of weight 2 the 
probability that P is the first prime where the Fourier coefficients differ is roughly 
(1 — j^p) ■ II I^Tp where the product runs over primes p less than P with p not 
dividing the levels of the newforms. One can develop such a heuristic argument 
to explain why the set of primes that we need for our algorithm is rather small, 
although it does not seem possible to supply a rigorous proof that the set of primes 
is small. 

6. Examples 

Example 1. Let xo be the trivial Dirichlet character modulo 32. One can see 
using dimension formula [5] that the space SV/ 2 (32,xo) has dimension 6. We use 
Theorem [4] to obtain the following decomposition 

^7/2(32, xo) = ^7/2(32, xo, G 4 )©S 7 / 2 (32, xo, G 8 )©S 7/2 (32, X o, G 16 )©5 7/2 (32, X o, G' w ) 

where G4, Gg and Gi6, G' 16 are the newforms of weight 6, trivial character and 
levels 4, 8 and 16 respectively and are given by following q-expansions: 

G 4 = q - I2q 3 + 54g 5 - 88q 7 - 99q 9 + 540 9 u + 0(q 12 ) 

G 8 = q + 20q 3 - 74 g 5 - 2Aq 7 + 157g 9 + 124q n + 0{q 12 ) 

G 16 = q+ I2q 3 + 5Aq 5 + 88q 7 - 99q 9 - 540? 11 + 0(q 12 ) 

G' 16 =q- 20q 3 - 7Aq 5 + 2Aq 7 + 157q 9 - !2Aq n + 0(q 12 ). 

We use our algorithm (Theorem [5]) to obtain 

"SV/2(32,xo,G 4 ) = (gi, #2, 93, 9a), 57/2(32, xo, G 8 ) = (g5,ge), 

S 7/2 (32,xo,G 16 ) = {0} = S 7/2 (32,xo,G' 16 ). 
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where gi have the following 9-expansions: 

gi = q- 3q 9 - 89 17 + 29q 25 + 0{q 30 ) 

.92 = q 2 - 6q 6 + Wq 10 + Aq 14 - 21g 18 + 10g 22 - 18 9 26 + 0(q 3 °) 
g 3 = q 4 -2q*-4q 20 + 12q 24 + O(q 30 ) 
.94 = 9 5 - 79 13 + 189 21 - 2l9 29 + 0(q 30 ) 

.95 = 9 2 + 2q 6 - 69 10 - 12g 14 + II9 18 + I89 22 - 2q 2e + 0{q 30 ) 
ge = q 3 -5q 11 +3q 19 + 20q 27 + O(q 30 ) 

Example 2. Let \3 be Dirichlet character modulo 72 given by X3(-) = (7). As 
before using dimension formula [3] we can see that the space £ 5 / 2 (72, X3) has di- 
mension 12. We use Theorem 0] to obtain the following decomposition 

£5/2(72, X a) =£5/2(72, X 3, H ) © £ 5/2 (72, X 3, H 9 ) © £ 5/2 (72, Xa , H u ) 

© £5/2(72, X 3,i?18)ffi £5/2(72, X3,-ff 36 ) 

where Hg, iJg, i/12, i^is , H 3 e ar e the unique newforms of weight 4, trivial character 
and levels 6, 9, 12, 18 and 36 respectively and are given by following 9-expansions: 

H 6 = q - 2q 2 - 3q 3 + Aq 4 + 69 s + 69 s - I69 7 - 89 s + 9q 9 - 12q 10 + I2q n + 0(q 12 ) 
H 9 = q-8q 4 + 209 7 + 0{q 12 ) 

H 12 = q + 3q 3 - I89 5 + 89 7 + 9q 9 + 36q n + 0(q 12 ), 

H 1R = q + 2q 2 + Aq 4 - 6q 5 - I69 7 + 89 s - I29 10 - I29 11 + 0{q 12 ), 

H 36 = q+ I89 5 + 89 7 - 369 11 + 0{q 12 ). 

We use our algorithm (Theorem [5]) to obtain 

£5/2(72, X3,H e ) = (h 1 ,h 2 ,h 3 ,h 4 ,h 5 ,h 6 ), £ 5 / 2 (72, X3 , H 9 ) = {0}, 

£5/2(72,^3, H 12 ) = (h 7 ,h s ,h 9 ), S 5 / 2 (72,X3,H 1S ) = (h W) hu), S 5 / 2 (72, X3i H 36 ) = (h 
where hi have the following 9-expansions: 



hi 


= q- 


-4 9 10 - 


- 89 13 - 89 22 + 119 25 + 0(q 30 ) 


h 2 


= 9 2 


-9 5 " 


2q 14 + q 17 + 6q 26 - 3q 29 + 0(q 30 ) 


h 3 


= 9 3 


-29 12 


- 39 27 + 0(9 3 °) 


hi 


= 9 4 


-29 16 


- 29 19 + 0(9 3 °) 


h 5 


= 9 8 


-9 11 - 


- 9 2 ° + 0(q 30 ) 


h e 


= 9° 


-29 18 


- 2q 21 + 0(q 30 ) 


h 7 


= 9 - 


- 29 10 - 


h 49 13 - 89 22 - 13 9 25 + 0{q 30 ) 


llK 


2 

= 9 


- 49 5 - 


f- 109 14 - 29 17 - I89 26 + 129 29 + 0{q 


''<) 


= 9 6 


-9 9 - 


9 18 + 0(9 3 °) 


hw 


= 9 - 


- 89 10 - 


h 49 13 + 169 22 - 9 25 + 0(9 3 °) 


h n 


= 9 4 


-2/- 


f- 29 16 - 49 28 + 0(q 30 ) 


h\ 2 


2 

= 9 


+ 29 5 - 


-2q 14 -8q 17 -6q 26 + 6q 29 + 0(q 30 ) 
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Remark. Given a newform F of integral weight k — 1 and level TV, it is natural to 
ask the minimum level at which one can find the Shimura equivalent forms of weight 
k/2 corresponding to F. This has been answered by Mao [7] Theorem 1.1] when the 
level of F is odd. We are interested in looking at the cases when TV is even and in 
particular when either 4 || TV or 8 || TV. We note that in these particular cases Wald- 
spurger's Theorem {191 Theoreme 1] is not applicable. We apply our algorithm to 
several such examples of newforms. We observe that if F is a newform in 5^™ (4JV) 
with ./V odd and square-free then the smallest level at which there is a non-zero 
Shimura equivalent form is 8TV and the space 5fc/ 2 (8TV, Xo> F) is one-dimensional; 
here Xo is the trivial character. Further if F is a newform in 5£™ (8TV) with iV 
odd and square-free then the smallest level at which there is a non-zero Shimura 
equivalent form is 32TV and the space 5^/2 (32TV, xo, F) is now two-dimensional. In 
particular, in Example [TJ we find that 57/2(16, xo> Gs) = while 5 7 / 2 (32, xo, G$) 
is two-dimensional. Also in Example [2] we find that for H12 and H^q the respective 
Shimura equivalent spaces 155/2(24, X3, -Hi 2) and 65/2(72, X3j -H36) are each one- 
dimensional. 

Example 3. In the Introduction we mentioned that computing the subspace of 
Shimura equivalent half-integral weight forms is necessary for applying Waldspurger's 
Theorem |19) to a given integral weight form. In this example we shall illustrate 
this, working with the weight 2 newform F corresponding to the elliptic curve 

E/Q : Y 2 = X 3 + X + 1. 

The elliptic curve E has conductor TVo = 496 = 16 x 31 and j-invariant 6912/31; 
in particular E does not have complex multiplication. Let F <G S , 2 1CW (496) be the 
corresponding newform with trivial character given by the Modularity Theorem; F 
has the following q-expansion, 

F = q — 3q 5 + 3q 7 — 3q 9 - 2q n - 4q 13 - q 19 + 0(q 20 ). 

In order to apply Waldspurger's Theorem [TO] we would like to find a suitable N 
divisible by 2Nq = 992, and character x> such that the summand S 3 / 2 (N, x, E) is 
non-trivial, and we also need to compute an eigenbasis for this summand. Let xo 
be the trivial character. Using Theorem [5] we found that 53/2(992, xo, F) = {0}. 
Next we considered level TV = 1984. The space 53/2(1984, xo) is 119-dimensional 
(see [3]). From Theorem Q] it follows that the space 5o(1984,xo) is 1-dimensional 
and is spanned by the theta series given by J^m=i X-i( m ) TO 9 m where X-i is the 
Dirichlet character of conductor 4 given by X-i(') = ( . )• Using our algorithm 
we obtain the following decomposition of 5 3 / 2 (1984, xo) where the Fi vary over the 
newforms of levels dividing 992 and trivial character, deg Q(Fi) denotes the degree 
of number field generated by the coefficients of Fi and Di is the dimension of the 
space 5 3 / 2 (1984, Xoj -Pi)- I n this table we group conjugate newforms on the same 
row. 



ON SHIMURA'S DECOMPOSITION 
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Level 


Newforms F^ 


deg Q(Fi) 


A 




Level 


Newforms F, 


deg Q{Fi) 


A 


31 


F\, F 2 


2 


12 




496 


F21 


1 


2 


32 


A 


1 







496 


F22 


1 


1 


62 


Fi 


1 


9 




496 


A3, F24 


2 


3 


62 


A, A 


2 


9 




496 


F25, -F26 


2 





124 


A 


1 


6 




496 


F27, As 


2 


1 


124 


Fs 


1 


6 




496 


A9, ■ • • j Ai 


3 


3 


248 


F 9 


1 


3 




992 


F32, F33 


2 





248 


Ao 


1 


3 




992 


F34, As 


2 





248 


Fn 


1 


3 




992 


F36 j • • • j As 


3 





248 


F12, A3 


2 


3 




992 


F39, . . . , Al 


3 





248 


Ft4, ■ ■ ■ , Fie 


3 


3 




992 


A2 , ■ ■ ■ , As 


4 





496 


Fn 


1 


3 




992 


Fie, ■ ■ ■ , Fig 


4 





496 


As 


1 


3 




992 


F50, ■ • ■ , As 


6 





496 


F19 


1 


3 




992 


F56, ■ • ■ , Ai 


6 





496 


F20 


1 


2 













Our F is in fact Fn in the above table. From the table we see that the 
space 53/2(1984, xo, Fn) is 3-dimensional. Our algorithm also gives an eigenba- 
sis {fx, fa, fa} given by the following (^-expansions: 

00 

fx = q 3 + q 43 - 2q 75 + 2q 83 + q 91 + 3q 115 - 3q 123 + 0(q 145 ) := £ a n q n 

n=l 

00 

fa = 9 15 + q 23 q 31 + 2 9 55 + q 70 3q 119 + 0(q li5 ) := £ b n q n 



n=l 

00 



fa = q 17 + q 57 + q 65 + 2q 73 - q 89 - q 105 + q 137 + 0(q li5 ) := ]T c n q n . 

n=X 

Using Waldspurger now we can prove the following statement. One can find the 
details of the proof in Q2] . 

Proposition 6.1. Let f = fx + fa + V2/3 = ^2,d n q n . For positive square-free 
n = 1, 3, 7 (mod 8), 
(a) 

L(E_ n ,l) = 

(b) Let E- n has rank zero. Then assuming the Birch and Swinnerton-Dyer 
conjecture, 

2( 1/ 3l(") + l) 

where the Tamagawa numbers c p of E— n are given by 

(l 31 |n, 

c 2 = r n = 3J (m ° d8) c 31 =j4 3l\n,(^)=l 
12 n=l,5 (mod8), 31 1 ' > fJ 

1 [2 31 I n, (2^) = -1, 

and c p = #E—i(¥ p )[2] for p \ n, p 7^ 31, and c p = 1 for all other primes p. 
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(c) Suppose (Jj) = — 1. Then assuming the Birch and Swinnerton-Dyer Con- 
jecture, 

Rank(.EL n ) > 2 & d n = 0. 
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